Generalized pattern searches with derivative information
نویسندگان
چکیده
منابع مشابه
Generalized pattern searches with derivative information
A common question asked by users of direct search algorithms is how to use derivative information at iterates where it is available. This paper addresses that question with respect to Generalized Pattern Search (GPS) methods for unconstrained and linearly constrained optimization. Specifically this paper concentrates on the GPS poll step. Polling is done to certify the need to refine the curren...
متن کاملAnalysis of Generalized Pattern Searches
This paper contains a new convergence analysis for the Lewis and Torczon GPS class of pattern search methods for linearly constrained optimization. The analysis is motivated by the desire to understand the behavior of the algorithm under hypotheses more consistent with properties satisfied in practice for a class of problems, discussed at various points in the paper, for which these methods are...
متن کاملLocal Derivative Pattern with Smart Thresholding: Local Composition Derivative Pattern for Palmprint Matching
Palmprint recognition is a new biometrics system based on physiological characteristics of the palmprint, which includes rich, stable, and unique features such as lines, points, and texture. Texture is one of the most important features extracted from low resolution images. In this paper, a new local descriptor, Local Composition Derivative Pattern (LCDP) is proposed to extract smartly stronger...
متن کاملSimulated Annealing Based on Pattern Search with Derivative Information
In this paper, we present a hybrid method that combines simulated annealing with pattern search based on the derivative information. In this method, when the object function is differentiable, we take the speed descent direction as the searching direction. This can dramatically decreases the work of the POLL step. The experiments shows that this hybrid method is efficient. Mathematics Subject C...
متن کاملGeneralized Pattern Spectra Sensitive to Spatial Information
Morphological pattern spectra computed from granulometries are frequently used to classify the size classes of details in textures and images. An extension of this technique, which retains information on the spatial distribution of the details in each size class is developed. Algorithms for computation of these spatial pattern spectra for a large number of granulometries on binary images are pr...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Mathematical Programming
سال: 2003
ISSN: 0025-5610,1436-4646
DOI: 10.1007/s10107-003-0484-5